Selection Sort TIL 83 | 정렬(3) - JS로 Selection Sort 구현 배열 안에서 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 숫자들 중에서 가장 작은 값을 찾는다. 가장 작은 값은 가장 앞에 있어야 하므로 현재 리스트의 첫 번째 값과 자리를 교환한다. 정렬된 가장 앞 자리를 제외하고 두 번째 숫자부터 시작해서 1,2... Selection SortSelection Sort [JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬 선택 정렬 정의 선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 코드 선택 정렬을 구현하는 코드는 다음과 같다. 선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는 O(N^2)이다. 삽입 정렬 정의 삽입 정렬이란 배열을 순차적으로 검색하면서 정렬되지 않은 항목들을 ... JavaScriptSelection Sort선택 정렬삽입 정렬Insertion SortInsertion Sort [자료구조/알고리즘] - 선택정렬 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 선택정렬은 다음과 같은 순서로 이루어진다. 주어진 리스트에서 최솟값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 정렬된 요소를 제외한 나머지 리스트를 같은 방법으로 교체한다.(반복) 정렬되지 않은 위의 항목들을 이용하여 선택정렬을 한다. 최솟값인 1을 찾고, 첫 번째 위치한 인덱스의 값과 교환한다. 1 -> 3... 선택정렬Selection Sort정렬자료구조알고리즘SortSelection Sort
TIL 83 | 정렬(3) - JS로 Selection Sort 구현 배열 안에서 가장 작은 수(혹은 가장 큰 수)를 찾아 첫 번째 위치(혹은 가장 마지막 위치)의 수와 교환해주는 방식의 정렬 선택 정렬은 교환 횟수를 최소화하는 반면 각 자료를 비교하는 횟수는 증가한다. 숫자들 중에서 가장 작은 값을 찾는다. 가장 작은 값은 가장 앞에 있어야 하므로 현재 리스트의 첫 번째 값과 자리를 교환한다. 정렬된 가장 앞 자리를 제외하고 두 번째 숫자부터 시작해서 1,2... Selection SortSelection Sort [JavaScript] 정렬 (3) 선택 정렬과 삽입 정렬 선택 정렬 정의 선택 정렬이란 가장 작은 항목을 찾아서 해당 항목을 배열의 현 위치에 삽입하는 정렬법을 말한다. 앞서 설명했던 거품 정렬보다는 그나마 나은 방법이다. 코드 선택 정렬을 구현하는 코드는 다음과 같다. 선택 정렬도 거품정렬과 마찬가지로 이중 반복문을 사용하였기 때문에 시간복잡도는 O(N^2)이다. 삽입 정렬 정의 삽입 정렬이란 배열을 순차적으로 검색하면서 정렬되지 않은 항목들을 ... JavaScriptSelection Sort선택 정렬삽입 정렬Insertion SortInsertion Sort [자료구조/알고리즘] - 선택정렬 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 선택정렬은 다음과 같은 순서로 이루어진다. 주어진 리스트에서 최솟값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 정렬된 요소를 제외한 나머지 리스트를 같은 방법으로 교체한다.(반복) 정렬되지 않은 위의 항목들을 이용하여 선택정렬을 한다. 최솟값인 1을 찾고, 첫 번째 위치한 인덱스의 값과 교환한다. 1 -> 3... 선택정렬Selection Sort정렬자료구조알고리즘SortSelection Sort